Network reliability importance measures : combinatorics and Monte Carlo based computations
نویسندگان
چکیده
In this paper we focus on computational aspects of network reliability importance measure evaluation. It is a well known fact that most network reliability problems are NP-hard and therefore there is a significant gap between theoretical analysis and the ability to compute different reliability parameters for large or even moderate networks. In this paper we present two very efficient combinatorial Monte Carlo models for evaluating network reliability importance measures. Key-Words: Network, Reliability, Importance Measure, Monte Carlo, Combinatorial Approach
منابع مشابه
Estimating Reliability in Mobile ad-hoc Networks Based on Monte Carlo Simulation (TECHNICAL NOTE)
Each system has its own definition of reliability. Reliability in mobile ad-hoc networks (MANET) could be interpreted as, the probability of reaching a message from a source node to destination, successfully. The variability and volatility of the MANET configuration makes typical reliability methods (e.g. reliability block diagram) inappropriate. It is because, no single structure or configurat...
متن کاملMOCA ARM: Analog Reliability Measurement based on Monte Carlo Analysis
Due to the expected increase of defects in circuits based on deep submicron technologies, reliability has become an important design criterion. Although different approaches have been developed to estimate reliability in digital circuits and some measuring concepts have been separately presented to reveal the quality of analog circuit reliability in the literature, there is a gap to estimate re...
متن کاملEvaluation of Components Reliability Importance Measures of Electric Transmission Systems Using the Bayesian Network
In this article, a novel approach is presented for the determination of reliability importance measures in electric transmission systems implementing the Bayesian network. By this method, the Bayesian network associated with a given power system is first constructed where the generation units are assumed fully reliable and the required training data is provided by using the state sampling metho...
متن کاملA Reliability Approach on Redesigning the Warehouses in Supply Chain with Uncertain Parameters via Integrated Monte Carlo Simulation and Tuned Artificial Neural Network
In this paper, a reliability approach on reconfiguration decisions in a supply chain network is studied based on coupling the simulation concepts and artificial neural network. In other words, due to the limited budget for warehouse relocation in a supply chain, the failure probability is assessed for determining the robust decision for future supply chain configuration. Traditional solving ...
متن کاملMonte Carlo Simulation to Compare Markovian and Neural Network Models for Reliability Assessment in Multiple AGV Manufacturing System
We compare two approaches for a Markovian model in flexible manufacturing systems (FMSs) using Monte Carlo simulation. The model which is a development of Fazlollahtabar and Saidi-Mehrabad (2013), considers two features of automated flexible manufacturing systems equipped with automated guided vehicle (AGV) namely, the reliability of machines and the reliability of AGVs in a multiple AGV jobsho...
متن کامل